|
摘要：
递归：程序调用自身的编程方法称为递归。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。递归故事：&l... 阅读全文
posted @ 2010-11-01 16:05 桃子在路上 阅读(463) 评论(0) 推荐(0)
摘要：
跳马问题： 如图，在半张中国象棋的棋盘上（8X4），一只马从左下角跳到右上角，只允许往右跳，不允许往左跳，问能有多少种跳的方案。 分析：此题可以采取递归的方法。站在固定的一个点上，最多可以有4个方向可以跳，设所在点坐标为x,y，则，dx=(1,2,2,1)，dy=(2,1,-1,-2)（如图）。递归的边界是到达目标坐标点（8，4）。 Code1 //跳马012 programtiaoma01;3 ... 阅读全文
posted @ 2010-11-01 16:02 桃子在路上 阅读(498) 评论(0) 推荐(0)
摘要：
8皇后问题：在一个8X8方格的棋盘上，摆放8个皇后，要求任意两个皇后都不能在同一行、同一列、同一斜线上。求所有满足要求的摆放方法。分析：这是一道经典的算法题目，可以用多种搜索方法来求解。方法一：从题目本意出发，若不考虑约束条件，每个皇后都可以尝试放在64个方格中，可以用简单穷举算法,构造如下：1 forp1:=1to64do2 forp2:=1to64do3 forp3:=1to64do4 &he... 阅读全文
posted @ 2010-11-01 15:55 桃子在路上 阅读(458) 评论(0) 推荐(0)
摘要：
题目描述superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[renqing PS:... 阅读全文
posted @ 2010-11-01 09:41 桃子在路上 阅读(311) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号